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ABSTRACT 

' )H'ii':M TO BE SOLVED: To optimize compression efficiency by dividing a word 
d high- order bit and a low-order bit, compressing them in 
: '^j-'recL 1 vely suitable different procedures and then combining and 
i^c--conneccing them. 

SOLUTION: For a gray zone byte map 16, a code word generated in a 
hierarchical vector quantizer HVQ encoder 10 is compressed in an LZ encoder 
11 and sent to a decoder and a byte map version is generated in an HVQ 
decoder 12 and inputted to a quantizer 14. In the quantizer 14, it is 
divided into the respectively prescribed numbers of most significant 
bits MBS and least significant bits LBS, the MBS is compressed by 0 or 
small compressibility and the LBS is compressed by large compressibility 
separately by the encoder, then they are added, sent to the decoder 
paralleliy to the original code word which is the output of the encoder 11 
and re-connected with the original code word and video signals are 
obtained. By enlarging the compressibility of the LBS of low importance in 
such a manner, the compression efficiency is improved without damaging 
image quality. 
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Logarithm computation apparatus for floating point numJoer, multiplies 
exponent in floating point number with logarithm of its base, and adds it 
logarithm of most signification bit in mantissa of the number 
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Abstract (Basic): US 20040010532 Al 

NOVELTY - A multiplier (210) multiplies the exponent in a floating 



point number with logarithm of its base. The multiplication result is 
added with the logarithm of most significant bit (Ax) in the 
mantissa of the number . The least significant bit (Bx) of the 
rnancissa, is divided by a specific value and is approximated by a 
Taylor-series approximation unit (250) . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
locjarichm computation method. 

USE - For computing logarithm for base of floating point number in 
computer system, 

ADVANTAGE - Precisely and efficiently computes logarithm to the 
base of both the large and small floating point numbers. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the logarithm computation apparatus. 

logarithm computation apparatus (200) 

multiplier (210) 

adders (230,260) 

divider (240) 

Taylor -series approximation unit (250) 
pp; 11 DwgNo 3/5 
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iiOVELTY - A process of compressing an original word having a 
number of bits comprises splitting the word into the most 
significant bits and the least significant bits (32,33). 
Compressing the least significant bits in a first compressor (35), 
compressing the most significant bits in a second compressor (34), 
and outputting an output word comprising the combination of the result 
of the two compressing steps. 



- For transmission or storage of computer data. 

ADVANTAGE - Different amount of compression can be applied to each 
portion of word, hence yielding either less loss or greater 
compression, compared to the original method. Improves the system 
performance of a compressor using HVQ. 

DESCRIPTION OF DRAWING {S) - The diagram shows a one-channel 
arrangement for coding a pixel split into its most and least 
significant bits. 

most and least significant bits (32,33) 

compressors. (34,35) 
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NOVELTY - An extraction unit (440) ^^eparates ~ the binary number/ 
into least signif ican<t.^. ..bits and most significant bits. The 
^least signi-'f icant bit 3 are adjusted if the increment is three. The 
most significant bits are incremented and combined with least 
significant bits . 

USE - For microprocessor. 

ADVANTAGE - Faster operation than ripple carry is achieved using 
less area and few components. Overall logic size is reduced by using 
I'-^ss number of logic blocks. 

r KS'^'R : PT ION OF DRAWING (S) - The drawing shows a block diagram of 

r : on un.i c (440) 
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Fast response digital appts . for interfacing sensors to systems - 



converts integer number into variable duty cycle pulse train of 
predetermined repetition rate 
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The der i ve^d„ln.teger— number indicative of the sensor position is 
divided into a most significant part and a least significant 
part. The most significant part is converted into a sequence of 
predetermined number of pulses in which the duty cycle of each pulse 
represents a value which corresponds to the most significant part. The 
least significant part is used to selectively alter the width of 
selected ones of the pulses. 

The sequence of altered pulses may be integrated over the sequence 
or averaged to extract an analog output indicative of the original 
integer number. 

USE/ADVANTAGE -For vehicle non-contact displacement sensor. High 
resoJution using higher frequency pulse train. Fast response. May be 
■ ;np LfMnented in hardware or software. (lOpp Dwg.No.1/11 
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Exponent difference determination method - using comparator to determine 
which exponent is higher, while multiplexer selects required exponent 
difference 
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Abstract (Basic): EP 438962 A 

The difference determination method uses an adder circuit (50) 
which determines which of exponents (A, B) are the larger and by how 
many bits a corresp. fraction portion of a floating point number must 
be shifted to make both e:':ponents identical. Exponents {A, B) are split 
i:i'o '-.wo poruions (52,54, and 56,58). Adder circuits (60,62,69) and 
-oinpare circuit (66) are only as wide as the number of bits in the 
: . (j r I ion. 

A comparator circuit (66) determines which exponent (A,B) is the 
higher, if either, while multiplexer (74) accordingly selects the 
required exponent difference. If the exponent difference indicates a 
shift of more bits than that of the fractional portion then the 
arithmetic operation is not necessary. 

ADVANTAGE - Reduced adder width and increased speed. {14pp Dwg.No. 

3/4) 
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